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Abstract 

In this article it is proved, that every locally compact, second countable group 
has a left invariant metric d, which generates the topology on G, and which is 
proper, ie. every closed d-bounded set in G is compact. Moreover, we obtain 
the following extension of a result due to N. Brown and E. Guentner |BG05j : 
Every locally compact, second countable G admits a proper affine action on 
the reflexive and strictly convex Banach space 

oo 

^L'^{G,df,), 

n=l 

where the direct sum is taken in the /^-sense. 

1 Introduction 

We consider a special class of metrics on second countable, locally compact groups, namely 
proper left invariant metrics which generate the given topology on G, and we will denote 
such a metric a plig metric. 

It is fairly easy to show, that if a locally compact group G admits a plig metric, then G 
is second countable. Moreover, any two plig metrics di and d2 on G are coarsely equivalent, 
ie. the identity map on G defines a coarse equivalence between (G, di) and (G, 6/2) in the 
sense of [Roe95' . 

In (LMROO. pp. 14-16] Lubotzky, Moser and Ragunathan shows, that every compactly 
generated second countable group has a plig metric. Moreover, Tu shoved in |TuOH lemma 
2.1], that every contable discrete group has a plig metric. 

The main result of this paper is that every locally compact, second countable group G 
admits a plig metric. Moreover a plig metric d can be chosen, such that the (i-balls have 
exponentially controlled growth in the sense that 
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for suitable constants a and (5. Here [i denotes the Haar measure on G. 

In |BG05j . Brown and Guentner proved that for every contable discrete group F there 
exists a sequence of numbers p„ G (1, cxd) converging to oo for n ^ oo^ such that F has a 
proper afiine action on the reflexive and strictly convex Banach space 

oo 

Xo = 0F"(F), 

n=l 

where the direct sum is in the /^-sense. 

By similar methods, we prove that every second countable group has a proper affine 
action on the reflexive and strictly convex Banach space 

oo 
n=l 

where the sum is taken in the /^-sense. However, in order to prove, that the exponents 
(p„)5^]^ can be chosen to be p„ = it is essential to work with a plig metric on G for 
which the cZ-balls have exponentially controlled growth. As a corollary we obtain, that a 
second countable locally compact group G has a uniform embedding in the above Banach 
space X 

Note, that the Banach spaces X and Xq above are not uniformly convex. Kasparov and 
Yu have recently proved, that the Novikov conjecture holds for every discrete countable 
group, which has a uniform embedding in a uniformly convex Banach space (cf. |KYn5j ). 

Acknowledgments 

We would like to thank Claire Anantharaman-Delaroche, George Skandalis, Alain Valette 
and Guoliang Yu for stimulating mathematical conversations. 

2 Coarse geometry and plig metrics 

First, let us fix notation and basic definitions: 

Definition 2.1. Let G be a topological group, ie. a group equipped with a Hausdorff 
topology, such that the map (x, y) ^ x ■ is continuous. If G is equipped with a metric 
(i, we put -Bd(x, R) = {y ^G : d{x, y) < R} and D^^x, R) = {y e G : d{x, y) < R}. 

• G is locally compact if every x G G has a relative compact neighbourhood. 

• We say that the metric d induces the topology of G if the topology generated by the 
metric Td coincides with the original topology r. 

• The metric d is said to be left invariant if for all gf, x, y G G we have that 

d{x,y) = d{g ■ x,g -y). 
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• Following |Roe95t p. 10], a metric space is called proper ii all closed bounded sets are 
compact. When G is a group, this reduces by the left invariance of the group metric 
to the requirement, that for every M > all the closed balls 

D{e, M) = {heG: d{e, h) < M} 

are compact. 

We will work with a special class of metrics on locally compact, second countable 
groups, which we define here: 

Definition 2.2. Let G be a topological group. A plig metric d on G is a metric on G, 
which is Proper, Left Invariant and Generates the topology. 

M. Gromov started investigating asymptotic invariants of groups, particularly funda- 
mental groups of manifolds. 

This lead to the development of coarse geometry - or large scale geometry . Coarse 
geometry studies global properties of metric spaces, neglecting small (bounded) variations 
of these spaces. The properties and invariants in coarse geometry are treated in the limit 
at infinity, as opposed to the traditional world of topology, which focuses on the local 
structure of the space. 

Definition 2.3 ([ RoeQS] ). Let {X,dx) and (y, dy) be metric spaces. 

• A map f : X Y is called uniformly expansive if 

Vi?>o3s>o such that dx{x, x') < R ^ dyifix), f{x')) < S. 

• A map / : X — i> y is called metrically proper if 

Vscy B is bounded =^ f^^{B) C X is bounded. 

• A map f : X —>■ Y will by called a coarse map if it is both metrically proper and 
uniformly expansive. 

• Two coarse maps Hq, hi : X ^ Y are said to be coarsely equivalent when 

3c>oVxGX : dyiho^x), hi{x)) < C. 
We denote the relation of coarse equivalence by '~c'- 

• The spaces X and Y are said to be coarsely equivalent if there exist coarse maps 
f : X ^ Y, and g : Y ^ X such that 

f og Idy and o / ~^ Idx • 
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• The coarse structure of X means the coarse equivalence class of the given metric, 
[dxU. 

Example 2.4. It is well known that 

(0, 1) M and Z '/^h 

where ~/i means that the two spaces in question are homeomorphic. 
It is easy to see, that in the coarse case we have: 

(0, 1) K and Z ~c K. 

The reason for working with coarse geometry is, that many geometric group theory 
properties are coarse invariants. Examples of coarse invariants are: property A |HR,Onj . 
asymptotic dimension |BDnij and change of generators for a finitely generated group. 

M. Gromov has suggested in |Gro95j to solve the Novikov conjecture by considering 
classes of groups admitting uniform embeddings into Banach spaces with various restraints. 
G. Yu proved in |YuOOj . that the Novikov Conjecture is true for a space that admits a 



uniform embedding into a Hilbert space. This result was strenghtened in |KYn5j . where it 
is shown that the Novikov Conjecture is true for a space that admits a uniform embedding 
into a uniformly convex Banach space. 

Together with the fact, that exact groups admit a uniform embedding into a Hilbert 
space, see |GK02j . makes uniform embedding extremely interesting to study. 

The idea of a uniform embedding is to map a metric space {X, dx) into a metric space 
(y, dy) in such a way that the large-scale geometry of X is preserved. 

This means for instance that we are not allowed to "squease" unbounded segments into 
a point, and we are not allowed to "blow up" bounded segments to unbounded - the limits 
at infinity must be preserved. 

Definition 2.5. A map f : X ^ Y will by called a uniform embedding if there exist 
non-decreasing functions P-,p+ : [0, oo) [0, oo) such that 

lim P-(t) = lim p+(t) = oo 

t—>oo t—*oo 

and 

P-{dx{x,y)) < dy{f{x)J{y)) < p+{dx{x,y)) (1) 

When / : X — > y is a coarse map, we will denote a map : f{X) — X a section of / 
if it fuimUs that 

/ o = idf(^^). 

The set of sections of the map / will be denoted by Inv(/). 

Example 2.6. It is easy to see that we can not have a uniform embedding of the free group 
F2 in any R". On the other hand it was shown in |Haa79j . |dlHV89( p. 63] that F2 has a 
uniform embedding in the infinite dimensional Hilbert space H. 
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The following is a folklore lemma, as different definitions of uniform embedding are 
used in the litterature, see |Gro93j . |HR00j and )GK02j . see |Prz05j for a detailed proof. 

Lemma 2.7. Let {X, dx) and (F, dy) he metric spaces, and f : X ^ Y a map. The 
following are equivalent: 

1. f : X ^ Y is a uniform embedding. 

2. (Guentner and Kaminker version) f is uniformly expansive, and 

V5>o3ij>o dx{x,y)>R^dY{f{x),f{y))>S. (2) 

3. (Higson and Roe version) The map f is uniformly expansive, and so is any (p G 
Inv(/). 

^. f is a coarse equivalence between X and f{X) and any section (p G Inv(/) is a coarse 
map. 

Theorem 2.8. Let G be a locally compact, second countable group. Assume that di and 
d2 are plig metrics on G. 
Then the identity map 

Id : {G,di) {G,d2) 

is a coarse equivalence. 

Proof. To establish the coarse equivalence of the metric spaces, it is by the 3rd case of 
lemma ()2.7j) . enough to show that Id : {G,di) — > {G,d2) and Id : {G,d2) — > (G, rfi) are 
both uniformly expansive, that is: 

Vij>o35>o di{x, y) < d2ix, y) < S. 
Vij>o35>o d2{x, y) <R^ di{x, y) < S. 

Since both di and d2 generates the topology of G, the identity map 

Id:{G,d,) ^ {G,d2) 
is a homeomorphism, and the maps (pi : {G, di) given by 

4>i{x) = di{e,x), X E G 

are continuous. 

Let R> 0. Since the closed (ii-ball 

Di{x, R) = {xeG : di{x, e) < R} 
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is compact, 02 attains a maximum values S on Di{x, R). Moreover 

di{e, x) < R ^ d2{e, x) < S. 
Hence, by the left invariance of di and ^2 

di{x, y) < R^ diix, y) < S, \lx,yeG- 

Since R was arbitary, this shows the uniform expansiveness of Id. 
By reversing the roles of di and ^2 in the last argument, we also obtain that the inverse 
map is uniformly expansive. 

□ 

Remark 2.9. In the special case of a countable discrete group. Theorem ()2.8p was proved 
by J. Tu (cf. the uniqueness part of |TuOH lemma 2.1]). 



3 Bounded geometry on locally compact groups. 

The purpose of this section is to show, that a plig metric implies bounded geometry on 
a locally compact, second countable group. Let us begin by defining bounded geometry, 
which is a concept from the world of coarse geometry. 

Definition 3.1. Following |Roe95| p. 13], the metric space {G,d) is said to have bounded 
geometry if it is coarsely equivalent to a discrete space {Qjdq), where for every M > 
there exists constants Tm such that 

V,eQ \D{q,M)\ = \{p e Q : d{q,p) < M}\ < Tm. 

Note that {G, d) is a finitely generated group, and d a word length metric. Then G has 
bounded geometry. 

Definition 3.2. Let {Y,d) be a metric space. We say that a discrete space X G Y is a. 
coarse lattice, if 

^\m^y£Y^xyex d{xy, y) < A. (3) 

Lemma 3.3. Let G he a locally compact group, and let d he a plig metric on G. Then 
{G, d) is second countahle and has hounded geometry. 

Proof. First we observe that the conditions on {G, d) imply, that G is second countable. 
We can write G as a union of compact metric spaces, namely: 

oo 

G= |jD,(e,n), 

n=l 

where we have that each Dd{e,n) is a compact metric space, since d is proper. 
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Now, since every compact metric space is seperable, see |Eng89[ Theorem 4.1.17, page. 
297], we can conclude that every Dd{e,n) has a countable dense subset. Hence G is 
seperable, and since for any metric space second countability is equivalent to seperability, 
see jWil7n[ Theorem 16.11, page 112], it follows that G is second countable. 

We will now show that G has bounded geometry by constructing a countable coarse 
lattice X C G such that X has bounded geometry. 

Let X = {xj}jg/ be a maximal family of elements from G, such that d{xi, Xj) > l,i j. 
Since G is seperable, the index set / is at most countable. 

By maximality of X, we have that 

G = [jB,{x„l). 

iei 

If we had that |/| < oo, then G = Ujg/i?d(xj, 1) would be a finite union of compact sets, 
and therefore compact, and hence bounded. Therefore G is coarsely equivalent to {•} if / 
is finite, and therefore G has bounded geometry. 

Let us therefore assume, that |/| = oo, and we can use N instead of the index set I. 
Let us construct the coarse equivalences between X and G: 

Start by setting 

Ai = Bdixi,l) 
A2 = Bdix2, 1) \ 

n-1 

An = Bd{Xn, 1) \ U 
i=l 

We have now that the family {An}'^^i in G fullfills the following: 

A„ n v4„ = lim^n 
Xn & An C Bd{xn, 1) for all n G N 

U^l^n = G 

Now equip the set X = {xi}i(zj with the metric inherited from {G,d). Define: 

(p : G ^ X, by = Xn when x & An 

'■ X G, by (p{xn) = Xn for n G N 

Remark that both and (p are coarse maps. We have from the construction of and 
ip that 

(p oip = Idx 

and 

VxeG d{ip o (p{x),x) <l 
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and therefore we see, that the spaces X and G are coarsely equivalent. 

Now, we have to show that the set X indeed has bounded geometry. Let M > be 
given, and let us look at the disks of radius M in X: 

Dx{q, M) = {xneX: d{q, x^) < M, ne N}. (4) 

For every M > we need to find a constant Tm such that 

sup|Dx(g,M)| < Vm. 

Since d{xn,Xm) > 1 when n ^ m, the balls i?(a;„, |) are disjoint. Moreover, we have 
that 

U i?(x„,i)ci?(g,M+i). 

x„eDxig,M) 



Let fi denote the Haar measure on G, then we have that 

J2 f^{B{x^,h)<^^{B{q,M + h) 



x„eDx{g,M) 

Since the number of terms in the sum above is equal to \D{q,M)\, we get by the left 
invariance of the Haar measure, that 

|D(g,M)|-/i(5(e,^))<M5(e,M + ^)). 



Hence 



sup \D{q,M)\ < — < oo. 

gex KB{e, 2)) 



Therefore we see that (X, d) has bounded geometry, and we can conclude that (G, d) also 
has bounded geometry. □ 

Example 3.4. Remark, that lemma ()3.H|1 is not true for general metric spaces, as we can 
find an example of a metric space X that is proper, but does not have bounded geometry: 
Consider the triple d^, where D„ is the discrete space with n points, equipped 
with the discrete metric: 

1 x^y 



dn{x,y) 



X = y 



and where x„ G -D„. 

Let X = YineN^ri, and equip X with the following metric: 

d{z, y) = dj(^^){z, Xj(^)) + \j{z) - j{y)\ + dj(y){y, Xj(y)) where j{x) = n ^ x e Dn- 

It is easy to see that X is proper, but on the other hand X does not have bounded geometry 
since the number of elements in Dd{xn, 1) tends to infinity for n 00. 
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4 Construction of a plig metric on G. 

In this and the section, we will prove that every locally compact, second countable group 
has a plig metric d. Together with theorem ()2.8j) we have therefore that a locally compact, 
second countable group has exactly one coarse equivalence class of plig metrics. 

Definition 4.1. We will call a map I : G ^ R_|_ for a length function, if it satisfies the 
following conditions (jni)^©- 

V^gG l{g) = ^ g = e. (5) 

V,eG Kg) = Kg-'). (6) 
yg,heG Kg-h) < Kg) + Kh). (7) 

Lemma 4.2. 1. If I : G ^ M_i_ is a length function, then 

dix, y) = Ky'^x), x,y eG (8) 

is a left invariant metric on G. 

2. Conversily, if d : G x G ^ ]R_|_ is a left invariant metric on G, then 

Kx) = d{x, e), X G G 

is a length function on G, and d is the metric obtained from I by (0)- 
Moreover, if I is a length function on G and d{x,y) = Ky^^x) is the associated left 
invariant metric, then d generates the topology on G if and only if 

{l^^\Q,r) : r > 0} zs a basis for the neighborhoods of e E Gq. (9) 

Moreover, d is proper if and only if: 

Vr>o ^ ""^([0,^]) is compact. (10) 

Proof. The proof is elementary, and will be left to the reader. □ 

Remark 4.3. If / is a length function on G satisfying 0, then the associated metric 

d{x,y) = Ky'^x), x,yeG 

generates the given topology on G. Therefore 

/-i([0,r]) = {x G G : d{x,e)<r} 

is closed in G. Hence if we assume 0, then (|Tn|) is equivalent to that /^^([O, r]) is relatively 
compact for all r > 0, which again is equialent to that 

Bdie,n) = l-\[0,n)) 

is relatively compact for all n G N. 
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Lemma 4.4. Let G be a locally compact, second countable group. Assume that the topology 
on G is generated by a left invariant metric 6, for which 

U = Bs{e, 1) is relatively compact (11) 

oo 

G=[ju'' (12) 

k=l 

Then G admits a left invariant metric d generating the topology on G, for which 
_Brf(e, 1) = U , and 

V„eN B{e,n) d B{e,lf^-\ (13) 
Moreover d is a plig metric on G. 

Proof. Let U{g) = S{g,e) be the length function associated to 6, and define a function 
/ : G ^ M+ by 



l{g) =mi l^kigi) : g = gi, gk, where gt e U, i = 1, . . . k, k e n\ 
^ i=i ^ 



(14) 



Clearly, l{g) > for all g E G, and by the assumption (|T^ . we have that l{g) < oo. 
Moreover, one checks easily that 

l{g-h)<l{g) + m, g,heG. (15) 

Since U = U~^, we have also that 

Kg-') = 1(9), g^G. (16) 

Moreover 

Kg)>k{g), geG (17) 

and 

Kg) = l5{g), geu (18) 

By (Hlj) and (UHl), we have that 

l{g) = 0^g = e. 
Hence by lemma ()4.2|1 . I is a length function on G. Let 

d{g,h)=l{g-'-h), g,heG (19) 
be the associated left invariant metric on G. By (fTH|) and (fT!?!) we have that 

Ba{x,r) = Bs{x,r), r<l (20) 
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for all g & G. Hence d generates the same topology on G as 5 does. Moreover, we have 
that 

Brf(e, 1) = Bs{e, 1) = U. (21) 

We next turn to the proof of (fT^ . Let n eN, and let g G Bd{e,n). Then there exists 
a A; G N, and gi, . . . ,gk G U such that 



g = g^...gk and ^ls{gi) < n. 



i=l 

Further we may assume, that G N is minimal among all the numbers for which such a 
representation is possible. 
We claim, that in this case 

h{9^) + h{g^+l) > 1, i = l,...,k-l. (22) 

Assume namely, that ls{gi) +ls{9i+i) < 1 for some i, where 1 < z < A; — 1, then we have 

higi ■ g-i+i) < kigi) + higt+i) < 1, (23) 

and thus we have that gi ■ gi+i G U. Hence g can be written as a product of /c — 1 elements 
from U: 

9 = 9i---gi- 9i-i{9i ■ 9i+i)9t+2 ---gk (24) 

for which 

i— 1 k k 

k{gj) + h{{gi ■ g^+l) + ^^^^j) < < n. (25) 

j=l j=i+2 j=l 

This contradicts the minimality of k, and hence ()22|1 must hold. 
Let [rj as usual denote the largest integer such that 

[rj < r 

/^From we get that 

k 

< Y^^^^92j-i) + k{g2,)) < Y^^^9j) < n (26) 
i=i i=i 

Since both [|J and n are integers, we have that [|J < n — 1, and therefore 

A; < 2 ■ [|j + 1 < 2n - 1, (27) 

and hence we get that 

geU'' C = Bd{e, l)2"-i, (28) 
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which prooves (fT^. 

Since f/2"-i c. U , where the latter set is compact by assumption (fTT|) . we have that 
Bd{e,n) is relatively compact for all n eN. Hence, by lemma ()4.2|) and remark ()4.3|) d is 
a plig metric on G. 

□ 

We are now ready toprove, that there exists a plig metric on every locally compact, 
second countable group. 

Theorem 4.5. Every locally compact, second countable group G has a plig metric d. 

Proof. Let G be locally compact, second countable group. By Remark jWil7n[ Theorem 
1.22,page 34], we can choose a left invariant metric 60 on G, which generates the topology 
on G. Moreover, since G is locally compact, there exists an r > such that the open ball 
Bso{e,r) is relatively compact. Put now 6 = ^60. Then 6 is again a left invariant metric 
on G, which generates the topology. Moreower, 

U = Bsie, 1) (29) 

is relatively compact. 
Put 

00 

Go = U f/'. (30) 

k=l 

Then Go is an open and closed subgroup of G. Since G is second countable, it follows 
that the space Y = G/Gq of left Go-cosets in G is a countable set. In the following we 
will assume that \Y\ = 00. The proof in the case |y| < 00 can be obtained by the same 
method with elementary modifications. 

We can choose a sequence {xn}'^=i C G, such that xq = e and such that is a disjoint 
union of cosets: 



G = U x„ ■ Go. (31) 



n=0 

By lemma ()4.4j) . there is a plig metric do on Go, such that 

Bdo{e,l) = U (32) 

S,„(e,n) C f/'"-^ (33) 

In particular, do is proper. Let 

loih) =do{h,e), he Go (34) 

be the length function associated with do- 
Put 

S = {xi,X2,X3 . . .} C G (35) 
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and define /i : S* — >• N by 

h{xn) = n. (36) 
Define furthermore a function Z : G ^ [0, oo[ by setting 

l{g) = inf |/o(/io) + Y.^k{si) + lo{hi))V (37) 
^ i=i J 

wfiere tlie infimum is taken over all the representations of g of the form 

g = hQ- si- hi - S2- h2- ■ -hk 

A;GNU{0},/io,...,/ifceGo (3J 
_ Si, . . . , Sfc G 5 

Note that 

oo 

G = Go U IJ ■ Go = Go U 5 • Go C Go U Go • S ■ Go, (39) 

n=l 

SO that every g E G has a representation of the form (p?H|l with /c = or /c = 1. 
Next, put 

/((?)= max |%),/V')}, ^?eG (40) 
We will show, that l{g) is a length function on G, and that the associated metric 

d{g,h) = l{g~'-h), g,heG (41) 

is a plig metric on G. 

It is easily checked that 

lig-h)<!ig) + lih), g,heG (42) 

and hence also 

l{g-h)<l{g) + l{h), g,heG. (43) 

Moreover, by 

Kg-') = lig), geG. (44) 

If (7 G G and l{g) < 1, then l{g) <l{h) <1. Thus for every e > 0, (7 has a representation 
of the form (jHE)), such that 

h{ho) + $^(/i(s.) + /o(/^.)) < Kg) + e (45) 

i=l 

and for sufficiently small e, we have that 

/(5) + e< 1, 
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which imphes that k = 0, because 

^ses his)>l. 

Hence g = ho & Gq, and 

^o(^) = Uho) < l{g) + e. 
Since e can be chosen arbitrarily small, we have shown that 

g eG and l{g) < 1 =^ g e Go and lo{g) < l{g). (46) 

In particular, l{g) = implies that g = e, which together with P3|) and (j44|) shows, 
that / is a length function on G. Hence by lemma ()4.2j) 

dig,h) = l{g-^ -h), g,hEG 

is a left invariant metric on G. 
/^From ()4fjj) we have 

g G Bd{e, 1) ^ g e Go and kig) < l{g). (47) 

Conversely, if (7 G Go, then using (jHTj) with /c = and ho = g, we get that 

%) < /o(^) 

and therefore 

/((?)< max |/o(^7),/o(r')} = ^0(^7), ^? e Gq. (48) 
By dHj) and (gHl), we have 

5rf(e,r) = 5,„(e,r), < r < 1, (49) 
and since Go is open in G, the sets 

5,„(e,r), 0<r<l 

form a basis of neighbourhoods for e in G. Hence d generates the original topology on G. 

It remains to be proved, that d is proper, ie. that B(i{e,r) is relatively compact for all 
r > 0. Note that it is sufficient to consider the case, where r = n G N. 

Let n G N, and let g G -Bd(e, n). Then we have that 

Kg) < Kg) < n. 

Hence by fjHHjl . we see that 

g = ho ■ si ■ hi ■ S2 ■ h2 - ■ ■ Sk ■ hk, (50) 
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where 

'k G NU {0} 
ho, ■ ■ ■ ,hk E Go 



Si, . . . , Sfc G 5* 
[kiho) + j:tiihis^) + loih,))<n 



(51) 



Since 

his) > 1 Vsg5, 

we have that k < n — 1. Moreover, since /i : S* — » N is defined by 

h{xm) = m, m = 1,2,. . . 

we have 

Si e {Xi,X2, ... ,Xn^i}, l<i<k. (52) 

Moreover 

hieBdoie,n), 0<i<k (53) 

because /o(^i) < n hj (fFT|) . Put 

T(?2) = {xi, . . . ,x„_i} U {e} 
Then by dnH, dSIl), (IS2I) and (jSSI) we have 

g G Bdo (e, n) (^r(n) ■ B^o (e, n)^ C (^T(n) ■ (e, n)^ C (^(n) ■ Bd,, (e, n] 

where the last inclusion follows from the inequality k < n — 1. Since g G Bd{e,n) was 
chosen arbitrarily, we have shown that 



Bd{e,n) C [T{n) ■ Bdo{e,n) 
But do is a proper metric on Gq, and since T(n) is a finite set, it follows, that 



T{n) ■ Bdo{e,n 
is compact. 

Hence Bd{e, n) is relatively compact for all n G N, and therefore c? is a proper metric 
on G, cf. remark ()4.3|) . 

□ 

Remark 4.6. As mentioned in the introduction. Theorem ()4.5p has previously been obtained 
in two important special cases, the compactly generated case [LMRDnj and the countable, 
discrete case jTuOl] . 
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Example 4.7. In this example, we give an explicit formula for a plig metric on M). 
The same formula will also define a plig metric on every closed subgroup of GL{n,'R). 
Recall that 

GL{n, R) = {Ae M„(R) : det(A) ^ 0} (54) 

and the topology on GL{n, M.)is inherited from the topology of M„(R) ^ M"^. We equip 
M„(M) with the operator norm 

\\A\\ = sup{||Aa;|| : x G M", ||a;|| < 1}, 

where ||x|| = ^^/x^'^^^^—^-lc^ is the Euclidian norm on M". 
Define a function on GL{n,M.) by 

1{A) = max{ln(l + ||A-/||),ln(l + -/||}. (55) 

We claim that / is a length function on GL{n, M), and that the associated metric 

d{A, B) = 1{B-^A), A,B e GL{n, M) 

is a plig metric on G'L(n,M). We prove first, that I is a length function. Clearly, 1{A) = 
1{A~^) and 1{A) = O^A = I. 
Let A,B e GL{n,R). Then 

\\A-I\\ <e'(^)-l,||B-/|| <e'(^)-l. 

Put X = A - I and Y = B - I. Then 

\\AB-I\\ = \ \XY + X + Y\ \ < ||X|| • + ||X|| + 

= (||X|| + l)(||r|| + !)-!< e'(^)e'(^) - 1 

and hence 

\n{l + ill AB- I \\)<l{A) + l{B). (56) 
Substituting {A,B) with {B^^,A~^) in this inequality, we get 

ln(l + {\\{AB)-' -I\\)< 1{B-') + 1{A-') = 1{A) + 1{B), (57) 

and by (jSEI) and ^ it follows that 1{A + B) < 1{A) + 1{B). Hence / is a length function 
on GL{n,R). 

To prove that c? is a plig metric on GL(n, M), it suffices to check, that the conditions 
(Uni) and Q in lemma are fuUfiUed. 

Since A A"'^ is a homeomorphism of G'L(n, R)onto itself, © is clearly fullfilled. To 
prove (Uni) we let r e (0, oo) and put M = Since ||C|| < 1 + | |C - /| | for C e GL{n,R), 
we see that Z~^([0,r]) is a closed subset of 

K = {A e GL{n,R) : P|| <M, < M}. 
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Denote 



L = {{A,B) G M„(M) X M„(R) : AB = BA = I,\\A\\ < M,\\B\ \ < M}, 

then L is a compact subset of M„(R)^, and K is the range of L by the continuous map 
IT : {A,B) A of M„(]R)2 onto M„(]R). Hence K is compact, and therefore l~^{[0,r]) is 
also compact. This proves (|TO|l . and therefore d is a plig metric on (^^(njR). 

Example 4.8. Let G be a connected Lie group. Then we can choose a left invariant Rie- 
mannian structure on G. Let {gp)p^G denote the corresponding inner product on the spaces 
{Tp)p(zG- The path length metric on G corresponding to the Riemannian structure is 

dig, h) = inf L(7) 

7 

where ^ 

^(7) = / Jgyit)ii'it),yit))dt 

J a 

is the path length of a piecewise smooth path 7 in G, and where the infimum is taken over 
all such paths, that starts in 7(a) = g and ends in 7(6) = h. Then ci is a left invariant 
metric on G which induces the given topology on G, cf. |HeinH p. 51-52]. 

We claim that d is a proper metric on G. To prove this, it is sufficient to prove, that 
Bfi{e,r) is relatively compact for all r > 0. Let r > 0, and let g G B{e,r). Then e and g 
can be connected with a piecewise smooth path 7 of length -^(7) < r. 

Now 7 can be divided in two paths each of length ^L{'j). Let h denote the endpoint of 
the first path. Then 

d{e,h)<^ and d{h,g)<^. 
Hence g = h{h^^g), where d{e,r) < | and d{h'^g,e) = d{g,h) < |. This shows, that 

5(e,r)c5(e,^f 

and hence 

B{e,r) C B{e,r-2-''f 

for all A; G N. Since G is locally compact, we can choose a A; G N such that B{e,r2~^) is 
relatively compact. Hence B{e,r) is contained in the compact set 

B{e,r2-^f\ 

This shows that d is proper, and therefore c? is a plig metric on G. 
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5 Exponentially controlled growth of the rf-balls 

Definition 5.1. Let {G,d) be a locally compact, second countable group with a plig 
metric, and let fi denote the Haar measure on G. Then we say that the d-balls have 
exponentially controlled growth if there exists constants a, j3 > 0, such that 

fi{B,ie,n))<(3e"^, V„eN. (58) 

Note, that if §^ holds, then 

/i(5rf(e,r))</5'■e'=-^ rG[l,oo), (59) 

where j3' = P ■ 6°". 

We now turn to the problem of constructing a plig metric on G, for which the (i-balls 
have exponentially controlled growth. We first prove the following simple combinatorial 
lemma: 

Lemma 5.2. Let n G N, and let k ^ {1, . . . ,n} . 

Put 

Nn,k= Uni,n2,...,nk) eN'' : J^^^-A (^0) 

1=1 ^ 

Then the number of elements in Nn,k is 
Proof. The map 

(rii, . . . , rifc) {ni, ni + ^2, . . . , rii + ^2 H \- Uk} 

is a bijection from Nn,k onto the set of subsets of {1, ... , n} with k elements, and the latter 
set has of course (^) elements. □ 

Having established lemma ()5.2|1 . we can now turn to giving a proof of the main theorem 
of this section: 

Theorem 5.3. Every locally compact, second countable group G has a plig metric d, for 
which the d-balls have exponentially controlled growth. 

Proof. The result is obtained, by modifying the construction of a plig metric on G from 
the proof of theorem ()4.5jl . 

Let f/. Go, do, d and 5* = {xi,X2, . . .} be as in the proof of theorem ()4.5j] . and note that 
by (jmjl we have 
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For each i G N the set U ■ Xi is compact in G, and can therefore be covered by finitely 
many left translates of U : 



Define II : S [1, oo[ by 
and note that 



p(i) 

U ■ Xi C U ■ Xi C [J Uij ■ U. 
ll{xi) = i + \og2{p{i)), 



(61) 



(62) 



ll{xi) > i = h{xi), Xi e S, 

where /i : 5* — ^ N is the map defined in (jHEI)- 

We will now repeat the construction of the left invariant metric d in the proof of theorem 
()4.5|) . with li replaced by II, ie. we first define a function /* : G — [0, oo[ by 



!*{g) = inf \ Uho) + J2i^l{s,) + k{hi)) 



(63) 



i=l 

where the infimum is taken over all representations of g of the form 

' g = Hq- si- hi - S2- h2 - ■ ■ Sk-hk 
A; G NU {0} 
/lo, • • • , /ifc G Go 
^Si, . . . , Sfc G S* 



(64) 



Next, we put 



l*{g)=m^^{r{g);r{g-')\, geG 



and 



(65) 
(66) 



d\g,h) = r{g-'-h), g,heG. 

Then, exactly as for the metric d in the proof of theorem ()4.5j) we get that d* is a left 
invariant metric on G, which generates the given topology on G, and which satisfies the 
following 

5,*(e,l) = 5,„(e,l) = f/, 

(cf. the proof of theorem ()4.5|l ). 

Moreover, since II > h, we have that d* > d, so the properness of d implies, that d* is 
also proper. 

Let n G N. Since 

l*{9)<l*i9), geG, 

we get from (j63|l and (j6l|l that 



Bd*{e,n) C <g EG : r{g)<n 



19 



Hence every g G Bd*{e,n) can be written on the form (jMj) with 

k 

k{ho) + J2^l*l{s^) + lo{hi)) < n. 

i=l 

Note, that since 

llis) > his) > 1, seS, 

we have that k < n ~ 1. 

Choose next natural numbers mo, . . . , rrik, such that 

lo{hi) <mi < lo{hi) + 1, i = 0,...,k. 

Then we have that 

hi e Bd*{e,mi), i = 0,. . .,k, 

and 

k 

mo + ^{llisi) +mi) <n + {k + l) <2n + l. 

i=l 

Hence 



5d.(e,n)c|J Bdoie,mo) ■ ■ Bd^{e,mi) ■ Xn2- ■ -Xn,, ■ Bdo{e,mk), (67) 



M 

where M is the set of tuples 



k,mo,mi,...,mk,ni,...,nk] (6. 



for which 

'ke {0,...,n- 1} 
ni, . . . ,nfc,mo, . . . ,mfc G N 

By ()62|) . the latter condition can be rewritten as 

k k 

+ + ^092{p{ni)) <2n + l, (69) 

i=0 i=l 

where p{ni) G N are given by formula (jHH). Since rrii, nj G N and p(nj) > 1, it follows that 

k k 

mj + rii < 2n. 

i=0 i=l 
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Hence M C IJfc=o ^f^^ where is the set of 2k + 1-tuples (mo, . . . , m^, ni, . . . , n^) of 
natural numbers for which 

k k 

rui + Ui < 2n. 

i=Q i=l 

Therefore, by lemma ()5.2|) we have that |Mfc| = (2^+1)) and thus 
iFrom (jSSI), we have 



Hence by flUTj) . we have 



S,. (e, n) C U f/^™" ■ Xn, ■ f/'"^^ ■ ■ ■ ■ x^, ■ U^"^^ , (71) 



M 



where \M\ < 2^" and where holds for each (/c, mg, . . . , mfc, ni, . . . , n^) G M. Since U 
is compact, it can be covered by finitely many left translates of [/, ie. 



—2 

c 

i=l 

It now follows that for every /c G N, the set can be covered by q^~^ translates of U , 
namely 

^'c U ■[/, zi,...,z,eG. (72) 

n=---=«fc-i=l 

We can now use (|F)T|l and (ff^ to control the Haar measure of each of the sets 

■t/^"^-a;„,---x„, ■^72"^^ (73) 

from (f7T|) . By ()72|1 we see that 1]"^"^° can be covered by g^mo-i jgf^ translations of U . 
Combined with (jHTjl . we get that f/^^o 

be covered by g^™" ^■p(^i) left translates 

of U . Hence 

where |Ai| < 2'^'^'''^p{ni). 

Again by (f7^ . we see that ^2mi+i ^.g^j^ covered by g^™'^ left translations of [/, so 
altogether we see that the set 
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can be covered by g2mo+2mi jgft translations of U. Continuing this procedure, we 

get that the set in (ffSj) can be covered by 

left translates of U, and hence the Haar measure of the set satisfies that 



fi^ U ' Xfi-^ ' LI ' Xfi2 ' ' ' Xji^ ' LI 

1=1 



By (|UIJ|). we have that 



Yl^i=o rrii <2n + l 



Hence, we have that 



■ Xn, ■ U'-^' ■ Xn, ■■■Xn,- U'"''j < (2g^)^"+^ ■ /i(f/). 

This holds for all tupples (A;, mo, . . . ,mfc,ni, . . . ,nk) G M, and since we have shown 
that |M| < 2^", we get from (j^ that 

KBd4e,n)) < (V)2-+V(f/), nen, (74) 
which shows that the (i*-balls have exponentially controlled growth. 

□ 

Example 5.4. In this example, we will give a more direct proof of Theorem in the 
case of a countable discrete group T. If F is finitely generated, it is elementary to check, 
that the word length metric d is proper and that the (i-balls have exponentially controlled 
growth, so we can assume that F is generated by an infite, symmetric set S, such that 
e^S. 

We can write S ClS db disjoint union 



S=[jZ., 



n=l 



where each Z„ is of the form Note that |Z„| = 2 if 7^ x^^, and \Zn\ = 1 if 



Xn = x^^. Define a function 
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by 

Next, define a function 

/ : r ^ NU {0} 

by 

finf{ELiK^/.)} 9^e ^^^^ 
[0 g = e 

where tlie infimum is taken over all representations of g of the form 

9 = 9i---9n, g^eS,ne'N. 
Then it is easy to check, that / is a length function on F, and since 

lig)>l for ^er\{e} 
the associated left invariant metric 

d{g,h)=l{g-'h), g,heT (76) 
generates the discrete topology on F. Put 

D{e,n) = {geT:d{g,e)<n}. (77) 

We will next show, that 

|D(e,n)|<3", nen, (78) 

which clearly implies, that the (i-balls have exponentially controlled growth. In order to 
prove (|7H|) . we will show by induction in n G N, that the set 

d{e,n) = {geT:d{g,e)=n} (79) 

satisfies 

|9(e,n)| <2-3"-\ n G N. (80) 
Since lo{s) > 2 for s G S* \ {xi,Xi^}, we have for g eT, that 

l{g) = l^ge{xuX^'}. (81) 

Hence 

\die,l)\ = \{x^,x^'}\<2 (82) 
which proves ()8()j) for n = 1. Let now n >2 and assume as induction hyphotesis, that 

\d{e,i)\ <2-3'-\ i = l,...,n-l. (83) 

We shall then show, that 

\d{e,n)\ < 2-3"-\ 
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We claim, that 

n 

d{e,n) (l[jZk-d{e,n~k) (84) 
fc=i 

To prove (|Hnj). let g G 5(e, n). Then there exists a m G N and gi, . . . , gm & S such that 

5' = 5'i ■ ■ ■ fi'm 

and 

m 

^k{9i) = n 

i=l 

Put k = lo{gi). Then k eN and k < n. Now 

9 = 9i-{92- ■■9m), 

where 

< /o(^7i) = (85) 
/(5'2 ■ ■ -S-m) < ^^0(5-0 = ^ - ^- (86) 

i=2 

But, since 

n = 1(9) < l{gi) + l{g2 ■ ■ ■ gm) 

equality holds in both (j85|) and (j86|l . Hence (72 ■ ■ ■fl'm £ d{e,n — k), which proves (jSlj) . By 
(jMl) we have 

71 n n— 1 

|a(e,n)| < J2 \Zk\ ■ \d{e,n- k)\ < 2^^ |9(e,n - k)\ = 2 |9(e, z)|, 
fc=i fc=i j=i 

Since |(9(e,0)| = |{e}| = 1, we get by the induction hypothesis (jHHj) . that 

n—l n—1 

\d{e,n)\ < ^2|5(e,i)| < 2(1 + ^2 ■ 3'-^) = 2(1 + 3"-^ - 1)) = 2 ■ 3""^ (87) 

i=0 1=1 

This completes the proof of the induction step. Hence (|Hn)l holds for all n G N. Since / 
only takes integer values, we have 

n 

D{e,n) = [jd{e,i). 

i=0 

Therefore 

n n 

\D{e,n)\ = J2 \^{e,^)\ < 1 + ■ y-' = T. (88) 

i=0 i=l 

This proves ()78j] . and it follows that the d-balls have exponentially controlled growth. 

24 



6 Affine actions on Banach spaces. 



We have shown in theorem 14.51 that for any locally compact, second countable group G 
there exists a plig metric d, and we have shown in theorem 15. HI that d can be chosen so that 
the (i-balls have exponentially controlled growth. We will now construct an affine action 
of G on the reflexive seperable strictly convex Banach space 

0~=iL2«(G,/i) (in the sense). 

Gromov suggested in |Gro95j . that it is purposeful to attack the Baum Connes Conjec- 
ture by considering proper affine isometric actions on various Banach spaces. 

It was shown by N. Higson and G. Kasparov in (HKOlj that the Baum-Connes Con- 
jecture holds for discrete countable groups that admit a proper affine isometric action on 
a Hilbert space. In particular, this holds for all discrete amenable groups. Moreover, Yu 
proved in |Yu05j , that a word hyperbolic group F has a proper affine action on the uniform 
convex Banach space 1^{T x F) for some p G [2, oo). 

Therefore, it is interesting to study what kind of proper affine isometric actions on 
Banach spaces a given locally compact, second countable group admits. 

Definition 6.1. The group of affine actions on G: Let X be a normed vector space, then 
the affine group of X is: 

Aff (X) = {(t):X^X : 0(a;) =Ax + h]Ae GL{X), b E X}. 

We say that G has an affine action on X, if there exists a group homomorphism of G on 
Aff(X), ie: 

a:GOAS{X), (89) 

such that 

Vg,/iGG a{g ■ h) = a{g) o a{h). (90) 

Let Tig denote the linear part of a{g), and denote the translation part by b{g). We say that 
a{g) is isometric if the linear part vr^ is isometric, i.e: 

Veex iKeii = iiei|. 

Moreover, we say that the action is proper, if 

V^gx lim ||a(5')^|| = oo. 

g^oo 

Remark 6.2. Since a is a homomorphism of the group G into Aff(X), we have that: 

Vgex a{st)^ =a(s)(a(t)0^ 

V^GX ^st^ + b{st) = vr.TTi^ + TTsbit) + b{s) ^ 

TTst = iTs°TTt and b{st) = iTs{b{t)) + b{s). (91) 

The formula for b{st) is called the cocycle condition with respect to ir. 
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And we also need to know what a strictly convex space is - and we will use the oppor- 
tunity to define a uniformly convex space as well: 

Definition 6.3. Let X be a normed vector space, denote the unit ball by Sx- 

1. The following two conditions are equivalent (see |Meg98 Prop. 5.1.2]). If X satisfies 
any of them, it is called strictly convex. 

(a) 

^x^yeSx,i>t>o I \tx + (1 - t)y\ I < 1. (92) 

(b) 



V.^,es. ||^(a; + y)||<l. (93) 



2. X is called uniformly convex if 



V,>o35>oVx,yG5x \\x-y\\>e^\\^{x + y)\\<l-5 (94) 



Remark 6.4. Every space that is uniformly convex is also strictly convex (see |Meg98 
Proposition 5.2.6]). Examples of uniformly convex Banach spaces include 

Ipjp, oo > p > l,n > 1 

(this follows from Milman-Pettis theorem, see |Meg98t Theorem 5.2.15]). 

A uniformly convex Banach space is necessarily refiexive (see |Meg98 Theorem ]). 
There are spaces that are strictly convex, but not uniformly convex, and also spaces that 
are strictly convex and not refiexive. An example of a strictly convex but not uniformly 
convex Banach space is: 

oo ^ 

0^P„' wherep„ = l + - 

i=l 

(with P norm on the direct sum). 

As an application of the construction of a plig metric with the d-balls have exponentially 
controlled growth on a given locally compact, second countable group in theorem ()5.3|1 . 
we will construct a proper isometric action on the Banach space 

0^=1 ^^"(C/i) (in the P sense). 

In |BG05j a proper isometric action is constructed for a discrete group P into the 
Banach space W'^iG^ dfi), where pn is an unbounded sequence. We have generalized 

this result as follows: 

Theorem 6.5. Let G be a locally compact, second countable group, and let fi denote the 
Haar measure. Then there exists a proper affine isometric action a of G on the seperable, 
strictly convex, refiexive Banach space 

X = 0^=ii^^"(G',/i) (m the P sense). 
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Proof. Let G be as in the statement of the theorem, then according to theorem fl4.5|) and 
theorem ()5.3|) we can choose a plig metric d on G where the (i-balls have exponentially 
controlled growth, ie. 

3„>o </5-e"", (95) 

for some constants a,(3 > 0. We can without loss of generality assume that f3 >1. 
Consider the functions phi"^ : G— > R given by: 

0^(y) = |'-^ -henrf(x,y)<n ^^^^ 
I when d{x, y) >n 

It is easy to check, that phi^ is ^-Lipschitz: 

IC(y)-C(^)l<^^- (97) 
n 



Assume that x G -Bd(e, |): 



^ _ d{x,e) > ^ _ 1 ^ 1 . ^ 



Let Cucb(G') denote the set of uniformly continuous bounded functions from G to M. 
Define 6" : G ^ Cucb(G) by: 

W{g) = X{g)<p: -<P:^ h-{g){h) = rA^'h) - rAh). (99) 

Since d{g, e) = d{g~^, e), we have that 

re{9) = re{9-'), geG. 

Hence, by (jSHI) and (EZI) we have 

< \€{9-'^)-€{h)\ = \re{h-'g)-rAh-')\ < ^^^"'^'^''^ < ^ (100) 
Since 6„((7) = 0, when x ^ Bii{e,n) U Bii{g,n), it follows that 

\0 {g)\ < i-Ba{e,n)UBaig,n)- 

f 



Hence 6"(^) G L'^{G,fi) and 

1 I l2n < (^^) " (/^(i?^(e, n)) + ^^iBaig, n))). 
Therefore, by and the left invariance of fi, we have that 



'd{e,g)^2n, 



m9)\\l:<{^Y''-2Pe 
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an 



Using now, that /? > 1 and Yl'^=i ^ ~ ^ ^ '^^ 

n=l 71=1 

Hence 

Kg) = ®T=ib-{g) e X 

and 

||%)IU<2v^etrf((?,e). 

Let A denote the left regular representation of G on X = L'^'^{G, fi) (in the sense). 

Clearly X{g) is an isometry of X for every g E G. We show next, that fulfills the cocycle 
condition 

b{st) = \is)b{t) + b{s), s,teG (101) 

and pOlj) follows from 

= A(.)(A(t)C - C) + im€ - €) = A(5)&"(t) + &"(3), s,teG, 

for alle n G N. By ()101|1 we can define a continuous affine action a of G on X by 

a{9)^ = H9)^ + b{9), xeX,geG. (102) 

The last thing to show is that the action is metrically proper. For & X and g E G, 
we have 

iHgm = wkg)^ + Kg)\\ > \\b{g)\\ - iiA(^)eii = imw - m\. 

Hence, we only have to check, that 

||6(5f)||^oo when d{g, e) oo. 

Let g E G and assume that d{g, e) > 2. Moreover, let N{g) G N denote the integer for 
which 

^_l<N{g)<^. 
For n = 1 . . . , N{g), we have that 

d{g,e)>2N{g)>2n. 

Hence 

B{e,n) nB{g,n) = 0, 
which implies that 0" and 0^ have disjoint supports. Therefore 

Il&"(^?)ll2n = 110," -0:ll2:=ll0,1l2n+ 110:112:: >ll0ell2n 
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Since we have that 
it follows that 

Wmt > 2-^>(5(e, -)) > 2-^X5(6, -)). 

Hence 

A^Cs) . N{g) 

ii%)ir>Eii^"(^)ii2n> 4Em5(^'2))" 

n=l n=l 

>^.min{/i(5(e,^)),l}. (103) 

Since 
it follows that 

ll^(5')ll ^ for rf(5',e)->oo. 

□ 

Corollary 6.6. Let G he a locally compact, 2-nd countable group. Then G has a uniform 
embedding into the seperable, strictly convex Banach space 

0^=ii:2"(G',/i) (m the P sense). 

Proof. We will show, that the map b : G ^ X constructed in the proof of theorem ()6.5|) is 
a uniform embedding. By the proof of theorem ()6.5|) . we have that 

cWdig,e)<\\big)\\x<C2dig,e), (104) 

when d{g,e) > C3 for some positive constants ci, 02,03. By the cocycle condition (jHH), we 
get for g,h E G that 

b{g) = h{h{h-^g)) = \{h)b{h-^g) + h{h). 

Hence 

11%) - hmx = \\~X{hm-'g)\\x = \\b{h-'9)\\x. 
Since d{h^^g, e) = d{g, h), we obtain by applying p04|) to b{h^^g), that 

CiVd{9,h) < 11%) - bih)\\x < C2d{g, h), 
when d{g, h) > 03. This proves, that 6 is a uniform embedding. 

□ 
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